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Abstract. We demonstrate the use of several tools from Algebraic Combinatorics such as Young 
tableaux, symmetry operators, the Littlewood-Richardson rule and discrete Fourier transforms of 
symmetric groups in investigations of algebraic curvature tensors. 



In jlUlll2l[T^ we constructed and investigated generators of algebraic curvature 
tensors and algebraic covariant derivative curvature tensors. These investigations 
followed the example of the paper [Tl' by S.A. Fulling, R.C. King, B.G. Wybourne 
and C.J. Cummins and applied tools from Algebraic Combinatorics such as Young 
tableaux, symmetry operators (in particular Young symmetrizers) , the Littlewood- 
Richardson rule, but also discrete Fourier transforms of symmetric groups. The 
present paper is a short summary of \V1\ \VA\ in which we want to demonstrate 
the use of these methods. 

1. The problem 

Let y be a finite dimensional K-vector space, K = M, C, and let T^-V denote 
the K- vector space of covariant tensors of order r over V . 

DEFINITION 1. Algebraic curvature tensors G T^^V and algebraic covariant 
derivative curvature tensors 9^' € T^V are tensors of order 4 or 5 whose coordinates 
satisfy 

^ijkl '^jikl ~^klij ijklm jiklm klijm 

^ijkl ~l~ '^iklj ~l~ "^iljk *^ ijklm ~l~ ^ ikljm ~l~ *^ iljkm 

ijklm ~l~ ijlmk ~l~ *^ ijmkl . 

They are tensors which possess the same symmetry properties as the Rieman- 
nian curvature tensor Rijki and its covariant derivative Rijki-m of a Levi-Civita 
connection V. 
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The vector space of algebraic curvature tensors G T^V is spanned by each of the 
foUowing sets of tensors (P. Gilkey pp. 41-44], B. Fiedler^ 0) 

l{S)ijki ■= SiiSjk - SikSji , S symmetric (1) 

a{A)ijki := 2 AijAki + AikAji - AuAjk , A skew - symmetric . (2) 

The vector space of algebraic covariant derivative curvature tensors 9\' £ T^V is 
spanned by the following set of tensors (P. Gilkey |161 p. 236], B. Fiedler 10 ) 

7(5', S)ijkis ■= SiiSjks — SjiSiks + SjkSiis — SikSjis , S , S symmetric. (3) 



PROBLEM 2. In the present paper we search for generators of algebraic curvature 
tensors $H or algebraic covariant derivative curvature tensors 9^' which can be 
formed by a suitable symmetry operator from the following types of tensors 

m-. U^w , U£T3V,w£TiV, (4) 
9\' : U^W , U e%V ,W eT2V, (5) 

where W and U belong to symmetry classes of and T^V which are defined by 
minimal right ideals t C K[S2] and i C IK[53], respectively. 

We use Boerner's definition P-127] of symmetry classes of tensors. An element 
a = X^pg5^ <i{p)p £ IfC[<Sr] of the group ring of the symmetric group Sr can be 
considered a symmetry operator for covariant tensors T £ TrV. The action of a on 
T is defined by: 

{aT){vi,...,Vr) := ^ a{p)T{vp(^i-j, . . . ,Vp(^r)) , Vi e V . (6) 
pe5r 

DEFINITION 3. Let r C K[Sr] be a right ideal of K[Sr] for which an a G r and a 
T G %.V exist such that aT ^ 0. Then the tensor set 

% := {aT\aex, Te (7) 

is called the symmetry class of tensors defined by r. 

Boerner [H p. 127] showed: If e G ]fC[iSj.] is a generating idempotent of r, i.e. r = 
e • ]K[5r.], then it holds 

T e %V belongs to T, ^ eT = T . 



^1^1 uses also tools of Algebraic Combinatorics, in particular plethysms. 
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2. Young symmetrizers 

Young symmetrizers are important symmetry operators. In particular the sym- 
metries of the Riemann tensor R and its covariant derivatives are characterized by 
a Young symmetrizer. First we define Young tableaux. 

A Young tableau t of r G N is an arrangement of r boxes such that 

1. the numbers Aj of boxes in the rows i = 1, . . . ,1 form a decreasing sequence 
Ai > A2 > . . . > A; > with Ai + . . . + A; = r, 

2. the boxes are fulfilled by the numbers 1,2, ... ,r in any order. 
For instance, the following graphics shows a Young tableau of r = 16. 



Ai = 5 


11 


2 


5 


4 


12 


A2 =4 


9 
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16 


15 




A3 =4 


8 


14 


1 


7 




A4 = 2 


13 


3 






As = 1 


10 









Obviously, the unfilled arrangement of boxes, the Young frame, is characterized 
by a partition A = (Ai, . . . , A;) h r of r. 

If a Young tableau t of a partition A h r is given, then the Young symmetrizer 
Ut of t is defined by 

yt ■= ^^sign(g)pog (8) 

peHt geVt 

where Tit, Vt are the groups of the horizontal or vertical permutations of t which 
only permute numbers within rows or columns of t, respectively. The Young 
symmetrizers of are essentially idempotent and define decompositions 

^i^r] =00 nSr] ■ yt , = . K[Sr] (9) 

Ahr teST X Ahr teST x 

of into minimal left or right ideals • yt, yt ■ In @, the symbol 

ST\ denotes the set of all standard tableaux of the partition A. Standard tableaux 
are Young tableaux in which the entries of every row and every column form an 
increasing number sequence.^ 

The inner sums of © are minimal two-sided ideals 

ax := K[Sr] -yt = • K[Sr] (10) 
tesr A tesr ^ 

of The set of all Young symmetrizers yt which lie in is equal to the set 

of all yt whose tableau t has the frame Ahr. Furthermore two minimal left ideals 

^ About Young symmetrizers and Young tableaux see for instance [Tl 1141 [TE\ 1171 1181 12UI I21| . 
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[i, [2 ^ or two minimal right ideals ri,t2 Q M.[Sr] are equivalent iff they lie 

in the same ideal aA- Now we say that a symmetry class 7^ belongs to A h r iff 
r C ax- 

S.A. Fulling, R.C. King, B.G.Wybourne and C.J. Cummins showed in 14 that 
the symmetry classes of the Riemann tensor R and its symmetrized^ covariant 
derivatives 



R 



ijklsi...Su 

are generated by special Young symmetrizers^. 



ijkl;(si...Su) 



PROPOSITION 4. (Fulling, King, Wybourne, Cummins) 

Let V he the Levi-Civita connection of a pseudo-Riemannian metric g. For u > 
the symmetrized covariant derivatives V^^^i? fulfil 



(12) 



where et := yt(n + l)/(2- (n + 3)!) is an idempotent which is formed from the Young 
symmetrizer yt of the standard tableau 



t 



1 


3 


5 




(■a + 4) 


2 


4 





(13) 



The '* ' in ((T^ is the mapping * : a = YlpeSr ^^P)P ^ ■~ l^pe5,. ^ip)P ^ ■ 

We see from Proposition |1] that the tensor fields V^'^^R belong to the symmetry 
class which is defined by the symmetrizer of (|13j) . more precisely, by the right 
ideal x = y^ ■ 'K[Su+i\- In the special case of algebraic tensors 9^, d\' we have the 
following corollary (see [Iflj ) : 



COROLLARY 5. Let us denote by t and t' the standard tableaux 

, t' 



t 



1 


3 


2 


4 



1 


3 


5 


2 


4 





(14) 



Then a tensor T E T^V orT ^ T^V is an algebraic curvature tensor or an algebraic 
covariant derivative curvature tensor iff these tensors satisfy 



12T 



2AT. 



(15) 



respectively. Thus the symmetry classes of the algebraic tensors 9\, yi' are defined 
by the minimal right ideals y^ ■ IK[54], y^, ■ 1C[55] which belong to the partitions 
(22) h 4, (32) h 5. 

^( . . . ) denotes the symmetrization with respect to the indices Si, . . . , s„. 

proof of this result of 114' can be found in |^ Sec. 6], too. See also |10l for more details. 
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3. Symmetry classes of T^V belonging to A = (2 1) 



The group ring K[S-i] contains the minimal 2-sided ideals 0(3), ci(2i), ci(i3)- The 
2-sided ideals 0(3), a(i3) C ^[83] have dimension^ 1 and define consequently unique 
symmetry classes of T^V. The 2-sided ideal 0(21) C IK[53], however, has dimension 
4 and contains an infinite set of minimal right ideals r (of dimension 2) which lead 
to an infinite set of possible symmetry classes for the tensor U E T^V. 

We use diskrete Fourier transforms to determine a generating idempotent for 
every such r. 

DEFINITION 6. A discrete Fourier transform? for Sr is an isomorphism 

\ 



D : K[Sr] 



Ahr 



^ a{p)p 

p&Sr 



V 



A 



A2 







(16) 



according to Wedderburn's theorem which maps the group ring onto an 

outer direct product ^xs^^^^^^'^^ of full matrix rings K'^^^'^^. 

In ()16() the matrix ring JC^AxdA corresponds to the minimal two-sided ideal of 
For 53 we have a mapping 

/A(3) 
: a = 2^ a(p)p ^ ^(21) 

pG5r \ A 



(17) 



(13) 



where ^(3) and ^(is) are 1 x 1-matrices and ^(21) is a 2 x 2-matrix. It holds 



a G a(2i) iff ^(3) = ^(is) = 0. In [I^ we proved 

PROPOSITION 7. Every minimal right ideal r C IK^^^ is generated by exactly 
one of the following (primitive) idempotents 




1 



x„ 



1/ G K. 



(18) 



From (|18j) we obtain the generating idempotents for the right ideals r C ci(2i) C 

KiSs] by 

f i{[l, 2, 3] -[2,1,3] -[2, 3,1] + [3, 2,1]}, 1^ = 00 

i{[l,2,3]+i^[l,3,2] + (l-z.)[2,l,3] (19) 
-z/[2,3,l] + (-l + z/)[3,l,2] - [3,2,1]}, else. 



D 



-1 



^The dimension of a minimal left or right ideal can be calculated from the Young frame 
belonging to it by the hook length formula (see e.g. p1 ll4l[T7lll8) .) 

Three discrete Fourier transforms are known for symmetric groups Sr- Young's natural repre- 
sentation pp. 102-108], Young's seminormal representation [2], [31 p. 130], |18l p. 76] and Young's 
orthogonal representation ^1 1^ I18| of Sr- 
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Note that the above connection between v and depends on the concrete discrete 
Fourier transform D which is used in H19|) . The above formula p9|) was determined 
by means of the Mathematica package PERMS ^7 whose discrete Fourier transform 
D is based on Young's natural representation of Sr- 

Examples of tensor fields with a (2 l)-symmetry can be constructed from co- 
variant derivatives of symmetric or alternating 2-fields. 

PROPOSITION 8. Let V be a torsion-free covariant derivative on a C°° -man- 
ifold M, dimM > 2. Further let ^p,uj (z T2M be differentiate tensor fields of 
order 2 which are symmetric or skew- symmetric, respectively. Then for every 
point p ^ M the tensors 

(VV'-sym(VV'))Ip ^ 1^ = , {V uj - ali{V uj))\p ^ v = 2 (20) 

lie in {21)-symmetry classes whose generating idempotents belong to the above 
f-values or 2. ('sym' = symmetrization, 'alt' = anti-symmetrization.) 

In a future paper we will show that tensor fields with a (2 l)-symmetry also occur 
in curvature formulas connected with stationary and static space-times. 

4. Our main results 

Now we formulate our main results which were proved in |1U1 113| . The next 
section will give some ideas of the proofs. 

THEOREM 9. A solution of Problem |21 can be constructed at most from such 
products (HI or © whose factors belong to the following symmetry classes: 



product 




partitions of the symm. classes 




yi: U(S)w 


(a) 


(21) 






(a') 
(b') 
(C) 


(3) (2) 
U ^ (21), W ^ (2) 
U ^ (21), VF^ (l2) 


U and W symmetric 

W symmetric 

W skew-symmetric 



The case (a') of Theorem |3 is realized in formula ((31). The cases (a), (b') and (c') 
of Theorem ^ lead to 

THEOREM 10. The products {a), {b'), (c') lead to generators 



yl{U®w) , y*AU(^S) , y^U A) 

of the spaces of algebraic tensors yi' if and only if the generating idempotent 
of the symmetry class of U fulfills 

Here t and t' are the Young tableaux (|14l) . 



^See HI]- 
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5. Ideas of the proofs 
5.1. Use of the Littlewood-Richardson rule (Proof of Theorem El) 

When we consider a right ideal r that defines the symmetry class of a product 
Ti (8) T2 of tensors of order ri , r2 , then we can determine information about the 
decomposition of r into minimal right ideals by means of Littlewood-Richardson 
products (see [201 El El El EI ) • Let Ci, X2 be the right ideals defining the symmetry 
classes of Ti, T2. We consider the left ideals [j := r* representation spaces of 
subrepresentations Oj of the natural representation of S^- Then we have r = [* 
where the left ideal ( is the representation space of the Littlewood-Richardson 
product aia2 ■= {ai #0:2) T ^ri+r2- ('#' denotes the outer tensor product and 'f 
the forming of the induced representation.) 

For the tensor products Q), © we have to calculate the following Littlewood- 
Richardson products by means of the Littlewood-Richardson rule^: 



D\: [3][1] ^ [4] + [31] 

[21][1] ^ [31] + [22] + [2l2] 
[1^][1] ^ [212] + [14] 



[3] [2] - [5] + [3 2] + [4 1] 

[3] [12] ^ [41] + [3l2] 

[21] [2] ^ [3 2] + [41] + [2^1] + [312] 

[21] [12] ^ [3 2] + [22 1] + [3 12] + [2 13] 

[13] [2] ^ [3 12] + [2 13] 

[13] [12] ^ [22 1] + [2 13] + [15] 



Only the products [2 1][1] for 9\ and [3] [2], [2 1][2], [2 for contain minimal 
right ideals that belong to the partitions (2 2) for 91 and (3 2) for 9^'. We will 
definitely obtain y^{U ^ w) = ov y^,{U (^W) = ii the ideal x or x' of W ^ w 
01 U <Si W does not possesses a subideal belonging to (2 2) or (3 2), since then 
yt G a(2 2), yt' e 0^32) but r n a(2 2) = 0, r' n a|3 2) = 0. 

5.2. A step of the proof of Theorem [TUl 

Let us consider the example of expressions y1,{U ^ S) and y^iiU ^A). To treat 
such expressions we form the following group ring elements of IK[55]: 

o-u,e ■■= y*ti ■ C ■ C (21) 
C := id + e(4 5) , eG{l,-l} (22) 
^ CgIK[55] (23) 

Formula denotes the embedding of the group ring elements G HCfiSs] into 
K[55] which is induced by the mapping ^3 — >■ tSs , [ii, ^2^ ^3] ^ [^i; ^2, h-, 4, 5]. The 
symmetry operator .^^ ■ Q'^ maps arbitrary product tensors T'" ® T" to products 
U ® S or U ^ A. Using our Mathematica package PERMS [Zj we verified a^^e ^ 
44> / I • The value 1^ = ^ has to be excluded since a^^e = and 91' = in this 
case. 



^see pnnm iHi- 
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6. Shortest formulas for generators of 9^ and 9^' 

In this section we want to construct generators @ , © whose coordinate repre- 
sentation has a minimal number of summands. To this end we determine systems 
of linear identities which are satisfied by the coordinates of all tensors from the 
symmetry class of U. In '6, Sec. III. 4.1] we proved 

PROPOSITION 11. Let r C be a d- dimensional right ideal that defines a 

symmetry class of tensors T S %.V . If a basis {hi, . . . , h^} of the left ideal 
[ = r* is known, then every solution Xp of the linear {d x r\)-equation system 

Y,hi{p)xp = (z = l,...,d). (24) 
yields the coefficients for a linear identity 

pGSr 

fulfilled by the coordinates of all T G 7^. 

For our tensors U the rank of the equation system ()24() is equal to dimr = 2. The 
columns of pi]) are numbered by the permutations p G S^. 

Now we determine identities (|25j) for U by the following procedure. We form 
the system (|24() from the idempotent by the determination of a basis^ from the 
generating set {p ■ \ p G S3} oi I = x* . Then for every subset V = {pi,P2} C S3 
we check the determinant A-p of the corresponding (2 x 2)-submatrix of H24|). If 
A-p 7^ 0, then we determine identities (|25j) of the special form 



= E4'^^S(i)V2)V3)+^V-(i)S-{2)^,(3) (pe53\P). (26) 

For instance, the set V = {[1,2,3] , [1,3,2]} leads to the determinant Ap(z^) = 
^ (1 — i/)(l + u) which has the roots 1^1 = 1 and V2 = —1. For u ^ {1 , —1} we 
obtain the identities 



Uiik + ] Uikj + Ukji — 



u^—2u jT I y'^—v+l TT j_ TJ n 

1,2 _i ^ ijk ' u'^ — l ikj I '-^ kij — 'J 

,2 



(27) 



2u—l TT U —U+1 TT I TT n 

1^2 _i ^ijk 1/2 — 1 '-'ikj ' ^ jki — 

TT _i_ u'^—2u TT _i_ TT n 

1,2 _-i '-^ijk I j/2_i '-'ikj I '-'jik — 

There exist 15 subsets V = {^1,^2} C S3 and consequently 15 systems (f27|) for U. 



^Faster algorithms which determine a basis also for a large Sr by means of discrete Fourier 
transforms were developed in 
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Now let US consider the coordinates ^{yli{U S))ijkir of generators for IH'. If 
we use H27() to express all coordinates of U by Uijk and Uikj we obtain the following 
sum of 16 terms. 





24(- 


-I + V) (1 + !/) 




-l+2i> 


24(- 


-1+v) {1+v) 


-l+2u 




24 (-1+!^) 




-l+2u 


24(- 


-l+u) (1+!/) 




-l+2u 


24 (- 


-l+u) (l+u) 


-l+2u 




24{-l+u) 


( 


-1+2 uf 


24 (- 


-l+u) (l+u) 


( 


-l+2uf 



24 (-1+1/) {l+u) 

This sum has the structure 



Ujlr-Sik 
U jkrSil 

U ilrS j k 
U ikrS jl 

U ijlS j^f 
U ijkSlr 



+ 



u{-l+2u) 



U jrlSi 



+ 
+ 

+ 



24 (-1+!/) {l+u) jrl^ik 

y{-l+'2u) jj n., 

24 {-!+!/) jrkJil 

-1 + 2U TT q 

24 (-1+1') jlk>Jir 

U{-1 + 2U) q. 



24 {-!+!/) {l+u) '-'irl^jk 



+ 
+ 
+ 



u{-l+2u) 



24{-l + !') (1 + !^) 



1 + 2 U TT q 

'-^ ilk'-'jr 



24 (-1+1/) 

(-2 + 1.) (-1 + 2^) JJ q 

24{-l+iy) (1+1.) '-^ih'^k 

{-2+u){-l+2u) JJ 

24(-l+iy) (1+1.) '^ikj'^l 



+ 



(vvred 
■rii..: 



«5 



E 



TT. . . C. . 

^«9{l)«q(2)«9{3)'^«9(4)«q(5) " 



(28) 



where P]^{v) and Q^{iy) are polynomials. If we determine the set Np of all roots 
ly ^ ^oi the Pqiv), for which Ap(i/) ^ 0, and set the v e N-p into JSH)), the length 
of will decrease. 

We determine the minimal length of H28|) by this procedure for yt(U (8> w), 
yJ'/(?7 f?) S), yli{U ® A) and for every of the 15 identity systems of type (|27jl in 
the case v ^ oo. Table 1 shows the results for yli{U S), yliiU A). (In 
the column for V = {^1,^2} the pi are denoted by their numbers in the lexico- 
graphically ordered ^3.) Furthermore we calculate the lengths of (|28() for the 15 
systems (|27|l in the case z/ = 00. Altogether, the number of calculations comes to 

(3 generator types) x (2 z/-cases)x (15 systems ((23)) = 75. 
We obtain (see HaCB]) 

THEOREM 12. Let dimV > 3. Then the coordinates of y^iU ® w), yl,{U 5), 
yli{U A) are sums of the following lengths 







yl{U(g)w) 






(a) 


generic case for v 


8 


16 


20 


(b) 


V producing minimal length 


4 


12 


10 



The computer calculations were carried out by means of the Mathematica packages 
Ricci |19j and PERMS Notebooks of the calculations are available on the web 
page 

It is very remarkable that U admits an index commutation symmetry if the 
coordinates of yf{U (8> w), y^/iU ^ S), yli{U ® A) have the minimal lengths of case 
(b) in Theorem ini (see [El El)- 
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V 


V*f{U ®S) 
roots of Pq^i^) with 


length of 


yl,{U (g) A) 
roots of Pq{v) with 


length of 






$Y>red 
T-^ii ...45 


Ap(i/) ^ , 7^ 1/2 


Q>red 


12 





12 








2 


14 


2 


12 


13 


-1 


14 


-1 


18 


14 


-1 




14 
12 


-1 


18 




2 


12 


2 


10 


15 


-1 

1 


12 
12 
12 


-1 


10 




2 


14 


2 


12 


16 


-1 

1 


12 
12 
12 


-1 


10 




2 


12 


2 


10 


23 


-1 



14 
12 


-1 


18 




2 


14 


2 


12 


24 


-1 


14 


-1 


18 




2 


14 


2 


18 


25 


-1 
1 


12 
12 


-1 


10 


26 


-1 
1 


12 

12 


-1 


10 




2 


14 


2 


18 


34 





12 








2 


12 


2 


10 


35 


-1 

1 


14 
12 
12 


-1 


12 




2 


14 


2 


12 


36 


-1 



1 


14 

12 
12 


-1 


12 




2 


12 


2 


10 


45 


-1 
1 


14 
12 


-1 


12 




2 


14 


2 


18 


46 


-1 
1 


14 
12 


-1 


12 


56 


2 


14 


2 


18 



TABLE 1. The lengths of for y*(U ® S), y;,{U ® A) and v ^ oo. 
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